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Abstract 

The Furstenberg-Zimmer structure theorem for Z'* actions says that every measure- 
preserving system can be decomposed into a tower of primitive extensions. Fursten- 
berg and Katznelson used this analysis to prove the muhidimensional Szemeredi's 
theorem, and Bergelson and Liebman further generalized to a polynomial Sze- 
meredi's theorem. Beleznay and Foreman showed that, in general, this tower can 
have any countable height. Here we show that these proofs do not require the full 
height of this tower; we define a weaker combinatorial property which is sufficient 
for these proofs, and show that it always holds at fairly low levels in the transfinite 

construction (specifically, lj" ). 

1 Introduction 

If A" is a measure preserving system acted on by a group F, the Furstenberg-Zimmer 
structure theorem shows that X may be decomposed into a tower of primitive exten- 
sions: that is, a tower {ya)a<e such that 3^o is the trivial factor, limit levels are the 
limit of the preceeding factors, and each 3^q+i is compact relative to some subgroup 
A C r and weak mixing relative to all S* G F \ A (see ID). 

When X is separable, a simple countable argument shows that this tower must have 
countable height, and Beleznay and Foreman [2J have shown that even when F is Z, 
the tower may reach any countable height. 

The structure theorem is commonly used to prove finitary combinatorial results, 
and we might hope that, for these finitary applications, only a limited portion of the 
tower is necessary. In |[T|, Avigad and the author showed that the proof of Szemeredi's 
Theorem from the structure theorem for Z actions requires only the first uj'^ levels of 
the tower. 

In this paper, we apply similar methods to Bergelson and Liebman's multidimen- 
sional polynomial Szemeredi Theorem |3|; as such, we follow the proof from fi\ 
closely, applying theorems from there directly without repeating the proof when pos- 
sible. These methods generalize Furstenberg and Katznelson's multidimensional Sze- 
meredi Theorem |6J, and therefore apply to that argument as well. In the one-dimensional 
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polynomial case, the corresponding bound is ; the higher bound is due to the use 
of the PET induction scheme, which has order-type uj'^. In the multidimensional case, 
the situation is slightly more complicated, since we need a system of nested towers 
with each section having this larger height. (In the multidimensional linear case, the 
theorems here show that the corresponding system of nested towers with each section 
having height ut'^ suffices.) 

A central idea in this paper is that, while the property of being a weakly mixing 
extension is quite infinitary, the finitary consequences of being weak mixing can also 
be extracted from a sufficiently long sequence of factors which are all "almost" weak 
mixing with the same parameters. While there is no countable bound on how tall a 
tower must be to ensure that an extension is weak mixing, there is a countable bound 
which is sufficient to guarantee the existence of these almost weak mixing extensions. 
This type of approximation to infinitary convergence has been called "metastabiUty" 
by Tao |9|. 

The bounds obtained here are not optimal; however they are, in some sense, "a 
priori": they are extracted directly from the proof, without additional combinatorial 
techniques. (T\ discusses the logical methods underlying this extraction. 

Regarding optimal bounds, Furstenberg's original ergodic proof |4| used only ui 
levels of the tower to prove Szemeredi's Theorem; that method has not directly been 
generalized to the multidimensional or polynomial case, but more recent methods Q 
[8, 12 1 are generally believed to be sufficient to show that u; levels of the tower suffice 
for the multidimensional polynomial Szemeredi's Theorem as well (this has not, to our 
knowledge, been written down, although [ 10| can be seen as implying the claim for the 
single dimensional polynomial Szemeredi Theorem). 

We are grateful to Vitaly Bergelson for answering questions about the proof of the 
polynomial Szemeredi Theorem, and to Jeremy Avigad, with whom most of the new 
techniques in this paper were originally developed. 

2 Preliminaries 

Bergelson and Liebman's polynomial Szemeredi Theorem |[3l states: 

Theorem 2.1. Let pi,i, . . . ,pi,t,_P2,i, • ■ ■ ,P2,t, ■ ■ ■ ,Pk,i, ■ ■ ■ ,Pk,t be a collection of 
polynomials with rational coefficients taking on integer values on the integers and sat- 
isfying Pij{0) — for all Then for any S > 0, there is an N large enough so 
that if S is any subset ofl/^ with density at least 6 and vi, . . . ,Vt G Z'', there exists an 
integer n and a vector u (zlf^ so that 



for every i < k. 

Using the correspondence principle introduced by Furstenberg they obtain this 
as a consequence of the following ergodic theorem: 
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Theorem 2.2. Let (X, B, /i, Z'^) fee a dynamical system, let Ti, . . . ,Tt actions ofele- 
mentsofZ'^, andletpi^i{n), . . . ,pi^t{n),P2An), ■ ■ . ,p2,t(n), . . .,pk,i{n), . . . ,Pk,t{n) 
be a collection of polynomials with rational taking on integer values on the integers and 
satisfying Pi J {Q) — Q for all j. Then for any A e B with ii{A) > 0, 

«=0 j \j=\ j 

Fix the integer d. Throughout this paper, we will be concerned with measure pre- 
serving systems of the form (X, fi, T) where F is a subgroup of Z"^. We will also 
be concerned with minimal sets of generators for F; that is, linearly independent se- 
quences Ti, . . . ,Tt e F generating F. 

Definition 2.3. If {X, B, n, F) is an extension of (Y, C, v, F), we say it is a compact 
extension if for every f £ and any e,5 > 0, there exist B G C with v{B) > 

1 — e and a finite set of functions /ii, . . . , G L'^{X) such that for each i? G F, 
mini<,j<7< ||_R(/ ■ xb) - hi\\y < S for ally G B. 

See |5| for an extensive discussion of the properties of compact extensions. Note 
that every function in L'^{Y) is compact relative to Y. 

Definition 2.4. Let X (X, B, /i, Z"^) be a dynamical system and let V Q W/^ be a 
subgroup and Ti, . . . ,Tt GT a minimal set of generators. For any L°° function g, we 
define 

?e[o,n]' 

The Mean Ergodic Theorem for Z"^' actions fTTj implies that the functions i/g'^^' - '^' 
converge to a limit Hj^ - - '^*. In particular, it is standard that an extension generated 
by functions of the form Hj^' - '^^f is compact (relative to the group generated by 
Ti, . . . , Tt), and that conversely, every compact function is a limit of such functions. 

Definition 2.5. An increasing tower of factors of height 7 is a sequence of factors 
(3^i5)i5<7 such that a < P < J implies 3^q. C and whenever X < j is a limit 
ordinal, y\ is generated by U/3<a -^Z^- 

IfT is a group, we define Zr^y) to be the space of all functions compact relative to 
y with respect to the group F. Given a fixed action ofZ'^ on y, define Zt{y) to be the 
space generated by the union of Zy (y) as F ranges over subgroups oflL^ of dimension 
> t. 

If T is a group, a tower of T -compact extensions is an increasing tower of factors 
(3^i5)q<7 such that for each a, Zr(3^Q) C ya+i- 

IfT C 1^ is a group, a tower of -compact extensions is an increasing tower of 
factors (3^5)q<7 such that for each a and each 5* G Z'' \ F, .^ru{s}(3^i5) ^ 3^q+i- 

(Note that in a tower of F-compact extensions, we do not require that ya+i be a 
compact extension of 3^q,; rather, we require that it contain every compact extension of 
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Definition 2.6. Let 77 be given. We define a tower of factors by main induction on 
n < d and side induction on a: 

. yf^'^'iz) -.= 2 

• ytXr^'^Z) :=Zd_„_i(y^"-i-''(Z))UXf"'''(y^""''''(2)fl 

• For limit X, j;^""-'' — U/3<a >'^""''' 

In particular, note that for any Z, rj, n, {ya^^'''^' {Z)}a<ri is a tower of F-compact 
extensions for every F C Z'' of dimension d — n. When we take Z to be the trivial 
factor, note that y^''' = X for any i] (since everything in X is compact with respect to 
the group of dimension 0). 

The main result is: 

Tlieorem 2.7. For every e > 0, every F C Z,'^, every linearly independent Ti, . . . ,Tt S 
Z*^ \ F, every tower {ys)5<jj ofT U {S}-compact extensions for every S generated by 
Ti, . . . ,Tt, every sequence of polynomials pi^i, . . . ,pi,t,P2.i, ■ ■ ■ ,P2,t, ■ ■ ■ ,Pk,i, ■ ■ ■ ,Pk,t 
as in the polynomial Szemeredi Theorem, all functions /i, • ■ ■ , /fc in L°°{^X), there is 
a 5 < uj"^ and an n such that, for all m > n. 



m ^-^ 

%<ira 



r<k j<t ^'^^ j'^ii 



d^jL < e. 



Note that, in particular, the towers yi^~"'^{Z), where F has dimension d ~ n, al- 
ways satisfy the premise. We obtain this inductively using a stronger property, namely 
that this holds not for one S, but for many 5 simultaneously in the same n. 

If 9 and 77 are ordinals, {6, rj] denotes the interval {S \ 6 < 5 < r/}. 

Definition 2.8. If a is an ordinal, s is an a-sequence if s = {sp)fj<a is a strictly 
increasing sequence of ordinals indexed by ordinals less than or equal to a. Say t is a 
/3-subsequence of s ift is a j3-sequence and a subsequence of s. 

If s is an a-sequence and P{S) is any property, say P holds for s-many 5 if for 
every (3 < a, there is a 5 in {sp, s^+i] such that P{S) holds. 



3 Approximating Weak Mixing 

The following metastable form of the Mean Ergodic Theorem follows immediately 
from Theorem 4.4 of [JJ: 

'We could replace this with U-y<r; '^d-n-i{>^7 " ''(■^a "~^'''(-^))) while making only small 
changes in the proofs in this paper; however the system Zii_„_i{y^~"''' {y^~"~^'^^ {Z))) can contain 
elements which are not approximately weak mixing relative to y^"" '"(2). 
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Theorem 3.1. Let e > 0, B > 0, and let (ys) be an increasing tower of factors. Then 
there is a natural number K such that for every -sequence s and every g in L°° {X) 
with I I5I loo ^ B, there are a natural number n and an a-subsequence t of s such that 
the property 

for every m > n and h with \ \h\\]^2(^;n^-f < B, \ \H™''^ *y^h-'Hj*y^h\ \ < e 
holds for t-many S. 

The following theorem is proven almost identically to the analogous Theorem 5.1 
in lID; the only difference is that we have to use the F-compactness of g with respect to 
every element of the tower to obtain the needed F U {Tj-compactness of HJ ^y^^ hs- 

Theorem 3.2. For every e > and B > 0, there is a natural number K such that for 
every F C Z**, every T G Z"^ \ F, every tower {ys)s<7i ofT U {T^ -compact extensions, 
every a > uj, every -sequence s, and every /, g compact with respect to F relative 
to 3^0 with 11/11 ooj II5II00 ^ B, there are an n and an a-subsequence t of s such that 
the property 

for every m > n, ^j:,^^ J [E{fT~^g \ ys) - E{f \ ys)T-'E{g \ ys)]^ dfi < 
e 

holds for t-many S. 

Proof. For any S, if we set hs equal to / — E{f \ ys), we have 

^ E / [EifT-'9 I ys) - E{f I y5)T-'E{g \ ys)]' d^l 
- ^ E / + I ys))T-'9 I 3^^) - Eif I ys)T-'E{g \ ys)] ' dfi 

= h^J [E{hsT-^g\ys)]'d^, 

- - E [ E{hsT"'g I ys)E{hsT-ig \ ys)dfi 
m ^-^ J 

= [ E{hs- E T~igE{hsT-'g \ ys) \ ys)dti 

i<rn 

= J E{hsH^'^ *y, hs I ys)dfi 

= Jhs- H-^-^ *y, hsd^i 

Since g is compact relative to 3^o with respect to F, it compact relative to ys with 
respect to F. Then Hj *y, hs = lim,„_oo :^ Y.i<m T'gEihsT-'g \ ys) is a Hmit of 
a sum of a product of a function in L'^{ys) with a function compact relative to ys, and 
is therefore itself compact relative to ys with respect to F. Further, by construction it 
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is compact relative to ys with respect to T. It is standard (see (5)) that iJj *yg hs is 
therefore compact relative to ys with respect to the group generated by F U {T}, and 
therefore iJj ^y^ hs £ L^{ys+i ). 

Given e > and B > 0, choose K given by Lemma [TT] for e/2B, B. We claim 
that 2K satisfies the claim. Suppose we are given an a^^-sequence s and / and g with 
I I/I loo < B, \\g\\oo < B. Since a > tj, we may restrict s to the initial [uo ■ a)^- 
subsequence, and by our choice of K, there is an n and an u ■ a-subsequence t with 
the property that 

for every m > n and h with | |/i| |l2(a') < B, | |_ff™'-^ h — Hg ^y^^ h\\ < 
e/2 (*) 

holds for i-many 5. Let t' be the a-sequence obtained by setting t'p :— t^.p for each 
P < a. Then for each (3 < a and each i, there is a Si E {tui-p+i, tuj-p+i+i] such that (*) 
holds. In particular, there is some i such that | l/i^.+i — ft,^ J | = \\E{f \ ys^+i) — E{f \ 
ySi)\\ < and so for S :— Si, we have 

hs ■ (iJ^-^ hs) = hs ■ ((i/™-^ *y, hs) - [Hj *y, hs)) 

+ {hs - hs+i) ■ {HJ *y^ hs+i) 
+hs+i • (iJj *y, hs). 

For every m > n, by (*), the first term is bounded by ||ft.5||oo • e/2i? < e/2 since 
ll^^lloo < B. The second term is bounded in L^{X) norm by (e/2i?^) • ||^fj *ys 
hs+i\\oo, which is less than e/2 since \ \Hj *ys hs+i\\oo ^ B^. The integral of the 
last term is since hs+i is orthogonal to ys+i and Hj *y^ hs is an element of ys+i- 
Hence J hs ■ (i?™'^ *ys hs)dfj, < e as required. □ 

4 Polynomials 

The definitions in this section are essentially those of fS). 

Definition 4.1. An integral polynomial is a polynomial with rational coefficients taking 
integer values on the integers. An integral-zero polynomial is a polynomial taking the 
value at 0. 

Let t be fixed. If {pj [i is a sequence of integral polynomials of degree at most 
D, the degree of (pj) is maxigji^^j deg{pi) and the weight, w{{pj)), is the pair (r, d) 
such that whenever i > r, deg{pi) = 0, and deg{pr) = d > 1. We order weights by 
the lexicographic ordering, (r, d) > (s, e) if r > s or r = s and d > e. 

We say two such sequences (pj), (qj) are equivalent if they have the same weight 
and the leading coefficients of the polynomials pr, Qr are the same. 

The degree of a finite collection A :— {{Pi.j)j£[i,t]}i£[i.k] of such sequences is 
the maximum of the degree of any of its elements. The weight matrix, wm{A), is the 
matrix 

/ A^ia ••• Ni^D \ 
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where D is the degree of A and N^^d is the number of equivalence classes with weight 
(s, d) in the collection. 

Example 1. The system with t = 2, D = 5 given by 

{{19n, 0}, {6^2, 0}, {7n2 + 19n, 0}, {7n^, 0}, {471^, n^}, {n^, Sri^''}, {n^, Sn^ + 2n}, 
{n, 2n3 + 3n}, {lOn^, + 4n'^ + 4n}, {0, + 2n}, {n^, + n^}} 

/jai weight matrix 

f 1 2 \ 
\ 1 3 ) ' 

We introduce an ordering on weight matrices (with t and D fixed): A'' < M if for 

some (r, d), A''(r',d') = ^{r',d') for all (r', d') > (r, d) and -/V(r,d) < -^(r,d)- It is easy 
to see that this is a well-ordering of order type w*'^, and when M is a weight matrix, 
we will write o(M) for the height of A in this ordering (that is, o{M) is the order-type 
of {N I N < M}). If A is a finite set of sequences of integral polynomials, we write 

o{A) := o{wm{A)). 

Definition 4.2. We say two sequences of polynomials {pi), {qi) are essentially distinct 

if for some i, pi (n) — Qi (n) is not constant. 

Let A be such a set of sequences. For any h, we define a new set A^ := { {pj (n)) , {pj {n+ 
h) — Pj{h)) I (j)j{n)) e A}. When deg{pj) = 1, Pj{n) = pj{n + h) for every j. But 
whenever deg{pj) > 2, there is at most one h such that Pj{n) = Pj{n + h) — Pj{h). 
Note that Ah has the same weight matrix as A. 

Assume A, and therefore A^, contains no polynomials of weight < (1,1). Let 
(pj) £ A/i be chosen with minimal weight and define j4;i := {{p'j{n) —pj{n)) \ (p'j) € 

Ah}. Note that if (p^ ) g Ah is not equivalent to (pj) then {p'j — pj) is equivalent to 
{p'j), and if (pj) is equivalent to (pj) then w{{p'j — Pj)) < w({p'j)). In particular, this 
means that the weight matrix of Ah preceeds the weight matrix of A. 

Definition 4.3. IfT := Ti, . . . ,Tt is a sequence of transformations and is 
a sequence of polynomials, we write T^{n) := n*=i T^^'^"\ 

Definition 4.4. If X is a dynamical system and Ti, . . . ,Tt is a minimal generating set 
of a subgroup of I/, we say X satisfies Ti , . . . , Tt , A-SZP if for any B with n{B) > 0, 

liminf — V m( n TP(i)B) > 0. 

We say X is SZP if it isT\,..., Tt, A-SZP for every choice ofT\, . . . ,Tt and every 
set A ofpairwise distinct sequences of length t of integral-zero polynomials. 

Note that distinct integral-zero polynomials are essentially distinct. 
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5 Approximating Weak Mixing Along Polynomials 



We recall the following technical results from HI : 

Definition 5.1. A formula 4>{x, S) is continuous in an ordinal parameter 5 if whenever 
(j){x, 7) for every 7 < /?, also (j){x, 13). 

Lemma 5.2. Suppose (f>i{x, d) and 4>2{x^ 5) are continuous in 5. Fix x. 

Suppose that for each i 6 {1, 2}, for every B > there is a 9i < lu^^ such that for 
every oP^ -sequence s with a > cu and every f with \ \f\\L°^ < B, there are a natural 
number rii and an a-subsequence t of s such that the property 

for every m > rii, (j}i{x^ 5) 

holds for t-many S. 

Then for every B > there is a 6 < ljP'-~^p^~^ such that for every -sequence 
s with a > uj and every f with < B, there are a natural number n and an 

a-subsequence t of s such that the property 

for every m > n, (x, 6) and (j)2 {x, S) 

holds for t-many S. 

Lemma 5.3. Suppose there is a 9 < ujP such that for every -sequence s with a > ui 
and every f with \ |/| Il^o < B, there are a natural number n and an a-subsequence t 
of s such that the property 

for every m > n, (/>(/, m, S) 

holds for t-many 5. 

Suppose also that e > is such that whenever \ \f — /'||l2 < e and (f>{f,m,S) 
holds, also </)'{/', m, 5) holds. Let (p be continuous in S. Then there is a < uP'P^^ 
such that for every a^ -sequence s with a > u) and every f with \ |/| < B, there are 
a natural number n and an a-subsequence t of s such that the property 

for every m > n, (t)'{E{f \ ys),m,5) and (f)' {f - E{f \ ys),m,S) 

holds for t-many S. 

Lemma 5.4. Suppose there is a 9o < uj^ such that for every a^" -sequence s with 
a > Lu and every f with ||/||ioo < B, there are a natural number no and an a- 
subsequence t of s such that the property 

for every m > tiq, 0o(/, m, 6) 

holds for t-many S. 

Suppose that, additionally, for every d there is a 9d < oj'' such that for every a^"^- 
sequence s with a > uj and every f with \ |/| < B, there is a natural number rid 
and an a-subsequence t of s such that the property 

for every m > Ud, (pdif, m, S) 



8 



holds for t-many 5. 

If (pi is continuous in 5 for each i then there is a 6 < ujP'^'^ such that for every 
-sequence s with a > uj and every f with 1 1/| |loo < B, there are an n, an N, and 
an a-subsequence t of s such that the property 

(f>o{f, N, S) and for every m > n, (j)Nif, n^, 

holds for t-many 5. 

Recall that if A" is a measure-preserving system and y is a factor, X Xy A! is 
again a measure-preserving system with factor y. L°° [y) can be identified as a subset 
of L°°{X Xy X), and if / and g are elements of L°"{X) then / (g) g is an element of 
L^{X XyX). Thus, the most basic elements of L°°{X XyX) can be viewed as tensor 
products of elements of L°°{X). We define the simple elements of L°°{X xy X) to 
be those that can be represented as finite sums of such basic elements. The advantage 
to focusing on simple elements is that if / is such an element then / can be viewed as 
an element of L°°{X x-^t.^^^) for each k, rj, Z, 5 simultaneously. 

More precisely, we define L'^{X x X) to be the set of finite formal sums of such 
basic elements; then each element / of L'^{X x X) denotes an element of L°°{X Xy 
X) for any y. Note that if / and g are elements of L'^{X x X) it makes sense to 
talk about f + g and E{f \ y) as elements of L'^{X Xy X). We may define an 
bound of such a formal sum in the natural way, taking || X]i<ra '^ifi ® 5*1 loo = 
X]i<Ti Cz||/i||oo||3i||oo- Such a bound is an upper bound for the true L°° bound in 
L°°{X Xy X) and respects the usual properties of the norm with respect to sums 
and products. 

Using this, we can generalize Theorem 13.21 to the relative square X Xy^ X; we 
could go further, extending to the relative square of the relative square, and so on, but 
we will not need to do so here. 

Lemma 5.5. For every e > and B > 0, there is a natural number K such that for 
every T C 1/^, every T G Z"* \r, every tower {ys)s<r] ofT U {T^ -compact extensions, 
every a > lo, every -sequence s, and every f,g G Ljf (Zr(3^o) x ^r(3^o)) with 
I I/I loo, I I.9I loo < B, there are an n and an a-subsequence t of s such that the property 

for every m >n,^ E.<™ / [E{I{T-' ® T-')9 \y5)~E{J\ ys){T-' <E> T-')E{g \ ys)]" d^l < 
e 

holds for t-many 5. 

Proof. By Lemma l53] and the subadditivity of the left hand side, it suffices to consider 
the cases where / /i ® /2, g = gi ®g2, and either E{fi \ys) = Q or E{Ji \ys) ^ ft 
for each i E {1, 2}. When E{fi \ ys) = fi for both i = 1 and i = 2, the claim is 
trivial, so we may further assume that for some i G {1,2}, E{fi \ ys) = 0. By 
Theorem l3.2l and Lemma lSTSl for any e' > 0, we can find K large enough so that every 
a^-sequence s has an n and an a-subsequence t such that 

for all m > n, both 
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and 



^ E / [EU2T-''g2 I y&) - E{h I y5)T-'E{g2 \ ys)]^ dy. < e 

holds for t-many S. But then, for such S and m > n, 

^ E / [E{fi®f2{T-''gi®T-^92) I :y5)]'dM xj;, = 

- E / I ys)E{f2T-'92 1 



is close to 



^T.J I I ys)E{f2 I 3^i)r-'i?(.g2 I 3^5)]' 

which is since either E{fi | 3^^) = or E{f2 \ ys) = □ 

We need to generalize Theorem l3.2l to arbitrary polynomials of degree 1. 

Lemma 5.6. For every e > and B > 0, there is a natural number K such that for 
every T C Z'', every linearly independent Ti, . . . , G Z'' \ F, every tower {ys)s<r) 
of T'^ -compact extensions, every a > lo, every -sequence s, every sequence of 
polynomials pj of degree 1, and every f,g (z L°°[Z-p{yo)) with ||/||ooi Hslloo 
there are an n and an a-subsequence t of s such that the property 



for every m > n, 1^ Y.^<m I [E{ffP{^)9 I ys) - E{f \ ys)fP{i)E{g \ ys) 
e 



2 



holds for t-many 5. 

Proof. Since p has degree 1, T'P[i) has the form T^^'^ ■ ■ ■ T[*^ for some ci, . . . , Ct not 
all 0. So we may apply Theorem[32]to T^^ • ■ • T/=' . □ 

By the same argument, we obtain the analogous version of Theorem l5.5l 

The following is our main theorem; we show that for any system A of polynomials, 

there is a height such that all towers of that height contain many levels which are 

"almost weak mixing" along the system A. 

Theorem 5.7. For every e > 0, B > 0, and 7 < uj'^, there are polynomials q, q' 
such that for every integer D, there is an ordinal 6 < cj'i'i^^^+i (^) such that for ev- 
ery r C Z'', every linearly independent Ti, . . . , Tj G Z'' \ F, every tower {ys)s<ri of 
-compact extensions, every system of essentially distinct non-constant integral poly- 
nomials A with \A\ < D, o{A) < 7, every {fp}pi£A in L°^{Zr{ya)) with | |/p| |oo B 
for each p G A, every a > cu, every -sequence s, there are an n and an a- 
subsequence t of s such that 
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for every m > n, \\^E^<.n {UpeAT^fp - UpeAT^mifp I 3^*)) II < 
e 

holds for t-many S. 

Proof. We proceed by induction on 7. Since 1 1 • 1 1 is subadditive, it suffices to split 
the key formula into 2^ cases, where each fp is replaced by either E{fp \ ys) or 
fp — E{fp I ys). By Lermna |573l the claim will follow from the claim for each of these 
simpler cases. So it suffices to work with the property 

for every m > n, \\^E^<ra (OpeA ^^0/; " Dpe^ | ys)) \\ < 

e 

where the fp are terms of the form E{fp \ ys) or fp — E{fp \ ys). 

When every fp is the term E{fp \ ys), this is clearly true for all 6, so we may 
reduce to the property (**): 

forevery m > n, 1 1;^^ E,<™ D^eA 7'n*)/;i I < ^ 

where /^^ is fp^ - E{fp, \ ys) ^ for some G A. 

So let e > 0, i?, 7 be given. Recall the set Ah with o{Afi) < o{A) (relative to 
any choice of pq G Ah with po of minimal weight); for p E Ah, define fp to be one 
of fp, TP {h)fp,, or f'piT'P fpi for some p' E A (the correct choice is directed by the 
calculations below). There are two slightly different cases, depending on whether 
has degree 1; if not, we may apply IH to obtain a so that, given {fp} and an a^- 
sequence s, there is a subsequence t, an H large enough (see below), and an N such 
that 

for every m > N and h G [~H, H], 

ii^E I n n T^i^)E{fp\y8)\ II < (ti) 

i<m ypeAh peAh J 

holds for t-many 5, and in this case. If does have degree 1, we apply Lemma 
15.41 to Lemma ISTSl and IH, and obtain the property that for t-many 5, (fi) holds and 
additionally 



1 

n 



H-1 

E 

h=l-H 



E{fp,fP'{h)fp, I ys) - E{fp, I ys)fP'{r)E{fp, I ys)\ dfi < e/2B^\^\ 



(The bounds from \ — H io H — 1, instead of to — 1, are insignificant, since we 
can bound the positive and negative halves simultaneously using Lemma 15.31 and so 
their sum is also bounded.) 
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We claim that whenever these conditions hold at S, (**) holds as well for n := 
max{Af, cH} where c is an integer chosen large relative to e and B. To see this, 
observe that 



m . 

i<mp^A 



— m 5-^i<m f 



where 1 1^"^ 1 1 and 1 1^*'^ 1 1 are small when c is large and m> n. 

Consider the expression fp{i)f^fp{i + h)f^. If p has degree 1, this is fp{i)(f^ ■ 
fp(/i)/;),andifphas degree greater than 1, this is fp(i)/;-fP(i+/i)(fP(/i))-i(fP(/i)/;). 
In particular, 

where each fp is one of fp,, (h)fp,, or fp,TP {h)fpi for some p' £ A. For any 
Po € ^/(, we also have 

Jl[fP{z)fpdn = Jfp, n TP {i){fP° fpdn 
peAh peAh\{po} 
and when po has minimal weight, this is equal to 

fpo n Tni)udii. 

peAh 

When m>n, (fi) implies that 



^ E / /^o n T^ii)fpd^ 



ni ^ 

i<m peAh 

is close to 

^(fpo I y^) n T^(^)E{fp I ys)df,. 

Tib , / 

t<m P^Ah 

Recall that E{fp^ \ yg) = 0. If has degree greater than 1 then for all but an initial 
segment of the h, fp — fp^ for some p £ Ah, and therefore this expression is 0. If p* 
has degree equal to 1, this expression is bounded by 

\\E{f;TP'{h)f;jys)\\L^- n il/fl 

peAh\{p,} 

Butby (t2), 



1 E \m^TP'{h)f;jys)\\L^ 



H 

iscloseto||i;(/;j:t^5)|||. =0. □ 



|2_ _ I 
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Similarly, we can prove the same thing for formal elements of the relative square: 

Theorem 5.8. For every e > 0, B > 0, and 7 < uj'^, there are polynomials q, q' 
such that for every integer D, there is an ordinal 9 < aj'>' '3(^)+9 (■^) such that for 
every T C Z'', every linearly independent Ti, . . . , Tt G Z'' \ F, every tower {ys)s<r] 
of T'^ -compact extensions, every system of essentially distinct non-constant integral 
polynomials A with o(A) < 7 and \A\ < D, and every {fp} in Lg°(Zr(3^o) x ^r(3^o)) 
with ||/p||oo < B, every a > oj, every -sequence s, there are an n and an a- 
subsequence t of s such that 

foreverym > n, \\iE^<^ {UpeAT^fp " H^eA I 3^^)) II < 

e 

holds for t-many 5. 

Proof. Identical to the proof of the previous theorem, using Lemma 15.51 in place of 
Theorem |3.2| □ 

As in we prove the following special cases: 

Corollary 5.9. For every e > 0, B > 0, and 7 < a;", there is an ordinal 9 < u;^'^ 
such that for every T C Z'*, every linearly independent Ti, . . . , Tj € Z'' \ F, every 
tower {ys)s<ri of -compact extensions, every system of pairwise essentially distinct 
polynomials A with o{A) < 7, every {fp}peA in L°°(Zr(3^o)) with ||/p||oo < B for 
eachp € A, every a > ui, every -sequence s, there are an n and an a-subsequence 
t of s such that 

foreverym > n, ^ E.<™ / l^lDpeA T^^O/p I Vs) ~ YI^^a T^mip I 3^^) 
e 

holds for t-many S. 

Proof. Repeatedly applying Lemma l531 we may reduce to proving 



for every m > n, i E.<„. / ^IDpeA T^^)/; I 3^^) 



d/i < e 



where is either fp — E{fp \ ys) or E{fp \ ys), and for at least one p the first case 
holds. 

By Theorem 15.91 and for suitable S, we may choose 9, and given the remaining 
parameters (using fp (g) fp as the elements of £g°(Zr(3^o) x ^r(3^o)))j since the ele- 
ments of A are pairwise essentially distinct and the T; are linearly independent, at most 
one TP is constant. Without loss of generality, we may assume this is a distinguished 
element c ^ A. Then we have 

for every m>n,||iE,<„(npg^\{,}(rf(z)®f^W)(/;®/;)) || < 
S/B 
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for t-many 5, and therefore 



i<m peA\{c} 

But this imphes that 



i<m peA\{c} 

and, having chosen S small in e and B, also 



-E 



dfj, < e. 



□ 



Corollary 5.10. For every e, e' > 0, and 7 < cu'^, there is an ordinal 6 < uj'*''^ 
such that for every T C Z'', every linearly independent Ti, . . . , Tt € Z*^ \ F, every 
tower {ys)s<ri of -compact extensions, every system of pairwise essentially distinct 
integral polynomials A with o{A) < 7, every set B measurable with respect to Zr(3^o)> 
every a > uj, every -sequence s, there is an a-subsequence t of s such that 

e' has density 
holds for t-many 5. 

Proof. Apply Corollarv lS!9l to yr obtain 

1 E l^(n ^'(*)^ I ^^)(^) - n E{f^m I ys){x)W > e- 

Setting i;(npeA ^""(05 | 3^A-)(a^) - DpeA E{fP{t)B \ ys)ix), if the set 

P:={n\^i{x\ \En{x)\ > e} > e'} 

has positive density then we could find c such that for arbitrarily large N, {n ^ P \ 
n < N} > cN, and therefore 



^ E / \Enix)\d^i > cee', 

i<N'' 



which is a contradiction. 



□ 



We could insist on slightly more, requiring that the sets begin having low density 
at a fixed value n simultaneously, for instance, but we do not need this. 
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6 Almost Primitive Extensions 



The following is essentially shown in ||6l: 

Lemma 6.1. If for every a, is an SZP-system then so is the system generated by 

Uq<7 

Bergelson and Liebman l|3] prove the following: 

Lemma 6.2. Let X be an extension of y with y SZP, letlA = F x A so that X is 
compact relative to y with respect to T, let f € LF'{X) be given. Let Ri, . . . , Rr each 
have the form for some sequence of pairwise distinct integral-zero polynomials pj 
and some T in T, and let Si, . . . , Sg have the form for some polynomial p and some 
T in A. Let B be measurable with respect to y with fi{B) > 0, and let e > 0. Then 
there exist PCM, d{P) > 0, a family of sets {Bn \ n G P}, each Bn measurable 
with respect to y, and a b > so that, for any n G P, 1 < j < s, 1 < i < r, we have 

• n{B„) > b 

• Sj{n)Bn C B 

. Vy e B,,E{{R,{n)Sj{n)f - Sj{n)ff){y) < e. 

For our purposes, we need slightly more than this: we need a little bit of continuity 
allowing us to pass to an approximation to y while retaining some control over the 
value of b. Fortunately, the following strengthening follows immediately from their 
proof: 

Lemma 6.3. Let X be an extension ofy = lJn<w ^'^^ ^ Z'' = F x 

A so that X is compact relative to y with respect to F, let f S L^{X) be given. 
Let Ri, . . . , Rr each have the form for some polynomial p and some T in F, and 
let Si, . . . , Ss have the form for some sequence of pairwise distinct integral-zero 
polynomials pj and some T in A. Let B be measurable with respect to y with fi{B) > 
0, and let e > 0. There is a b, an e' > 0, and an M such that for each m > M and 
each B' measurable with respect to ym such that ii{B A B') < e', there exists P C N, 
d(P) > and a family of sets {Bn \ n £ P}, each Bn measurable with respect to y, 
so that, for any n G P, 1 < j < s, 1 < i < r, we have 

• /i(P„) > b 

• Sj{n)Bn C B' 

. e BnE{{R,{n)S,{n)f - S,{n)ff){y) < e. 
To simplify notation, we write LU4 for the ordinal oj^"^ . 

Theorem 6.4. // {ys)s<uji is a tower ofT-compact extensions for every T (1 1,'^ of 
dimension > d ~ n and each ys is SZP then Z(i~n-i{ya) U U5<ii) ^^P- 
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Proof. By LemmaO it suffices to show that Zr(3^o) U ys is SZP for each T C Z'^ of 
dimension > d — n — 1 and 5 < a>4. Further, since we can replace with and still 
have a tower of height lo^ above, it suffices to show that Zr(3^o) is SZP. 

Fix some system of polynomials A and some Ti, . . . ,Tt € U^. We may assume 
that for some g, Ti, . . . , e T and r,+i, . . . , Tt ^ T. 

Let C be a measurable set in Zy [y^ ) with [i{C) > a. For each p E A,we may write 

fP{n) = Rpin)Spin) where = Jll^i T,"^^^"^ and Spin) = UU,+i 7^^^^"^ 

We may list the pairwise distinct components {i?i, . . . ,Rr}, {Si, . . . , Ss} appearing. 
It suffices to find a set P of positive lower density and a c > so that for each n E P, 
n{f]R,{n)S,{n)C) > c. 

By Lemma 15. 101 for each to, we may find a S„i and a P/^^ C N such that the 
complement of P/^^ has density and the set of y such that 

\E{f]S,{n)C I ysJiv) -l[SjE{C \ ysj{y)\ < ay 2 

has size less than 1 /to. We may assume that the sequence (5,„ is increasing, and set 
S := limm^oo (5m. 

Let e = ^/oF/Wrs and let P {y | P(C | ys))iy) > a}; in particular, ^(P) > 
and B is measurable with respect to ys. Apply the preceeding lemma to xc, B, and 
ys; we obtain b and an e', and may choose to so that P' {y \ E{C \ y5^)){y) > a} 
satisfies /i(P A P') < e' and 1/to < 6/2 is sufficiently small relative to b. We obtain 
P, {P„} such that, in particular, E(R^{n)S.j{n)C A S'j(7i)C | 3^5„)(y) < 46^ and 
P((5j(n))-iC I ysj){y) > aforeachzj e P„. 

Now consider some n G P^^DP; for all y e P„, J] SjE{C \ ys„J{y) > a^ and 
for all y G P„ except for a set of size at most 6/2, 

\E{f]S,in)C I ysJiy) - n^^-^(^ I < «V2. 

Therefore, for such y, E{f] Sj{n)C \ 3^5„J(j/) > a*/2. Finally, for every y S P,i, 
P(P,(n)S'j(n)CAS'j(n)C | < le^, and therefore P(n Pi (n)S'j(n)C)(?/) > 

a*/4. Since this holds for a set of y of size > 6/2, it follows that /x(p| Pi (n)5'_, (n)C) > 
a^6/8. □ 

Theorem 6.5. IfZ is SZP then so is y^-""-"^^ (Z) for every a. 

Proof. For all Z simultaneously, by main induction on n and side induction on a. For 
all n, the limit case follows from Lemma |6T| 



When 71 = 0, the claim follows at successor stages since y'^'^i{Z) is a compact 
extension of 3^^ ^^* {Z) and it is shown in [31 that compact extensions preserve the SZP 
property. 

If the claim holds for n and 3^^~"~^'"*(Z) is SZP, the previous theorem imphes 
that 

is compact since, by main IH, J^^^"'"" [y^-'^-^^'^^ (Z)) is SZP □ 
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In particular, the trivial factor is SZP, so if Z is the trivial factor, the previous 
theorem implies that the entire space X = y\''^^(Z) is SZP as well. Therefore all 
dynamical systems are SZP. 
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